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ABSTRACT 


The development of mechanisms of increase efficiency of frequency -shift 
keying signals processing in telecommunications using algorithms of noise 
immunity channel coding in obstacle effect conditions is held in the article. 
The synthesis of the frequency -shift key ing signal processing unit accounting 
intersymbol communication which is inherent for such signals with 
continuous phase is held. The conditions of the compromise implementation 
in the telecommunication information transmission channel with frequency 
shift keying and error correction coding for setting the optimal encoding rate 
in the range of the bandwidth of the information transmission system are 
explored. Linear cyclic codes Bose-Chaudhuri-Hocquenghem (BCH) are 
used for studying. By means of Matlab the article focuses on the definition of 
energetic benefit compared to uncoded system in case of equality of the 
bandwidth of the information transmission system with coding and without 


coding. 


Copyright © 2018 Institute of Advanced Engineering and Science. 
All rights reserved. 


Corresponding Author: 


Juliy Boiko, 

Department of Telecommunications and Radio Engineering, 
Khmelnytsky National University, 

29016 Institutskaya 11, Khmelnytsky, Ukraine. 

Email: boiko_julius @ukr.net 


1. INTRODUCTION 

The digital frequency shift keying (FSK) signals are widespread used in modem 
telecommunications, in particular standards for cellular communication of GSM, TETRAPOL, DECT, radio 
modems, audiocontrol systems and some satellite channels of information transmission. Gauss frequency 
shift keying (GMSK) has some important benefits: the compact range and the possibility of coherent 
detection [1-4]. 

The main problem is to find the effective of signal-code construction (SCC), methods of generating 
signals of the frequency shift keying and the synthesis and the development of optimal device for receiving 
and processing frequency shift keying signal depending on the duration of the transition process in the 
filtermg circuit and setting a mmimum limit hypotheses level to minimize distortion of bit parcels. The 
solution of this problem will allow to improve the quality of digital telecommunication channels [5, 6]. 

Discussed issues in the article and the problem statement for the research can be described as 
follows: the introduction to the scheme of formation of block coding signals leads to the bandwidth increase 
of information flow in contrast with the case when the modulation of information signals is exclusively used 
in the information transmission system [1]. Therefore, it is important to establish the best compromise 
between modulation and coding for a given bandwidth in the case of information transmission in 
telecommunication systems. 
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The goal of the article lies in the study of the conditions of compromise implementation in the 
telecommunication channel of information transmission with frequency modulation and error correction 
encoding for the setting the optimal encoding rate in the range of the bandwidth of the information 
transmission system. In addition, the task of the definition of energetic benefit compared to uncoded system 
in case of the bandwidth equality of the information transmission system with coding and witho ut coding is 
needed to be explored. For research in the work the linear cyclic codes Bose-Chaudhun-Hocquenghem 
(BCH) with interleaving will be used. The main advantage of such a signal-code construction building is that 
the group errors are reformed in single ones and a discrete channel without memory is formed for the 
codec [7-9] The coder usage increases the number of bits for transmission in the information transfer system. 
In this case, the length of bit sequences must be reduced to ensure a constant rate of information 
transmission. The decrease of the duration of bit sequences will increase the bandwidth of the information 
transmission system. Such circumstances indicate that the generating signals device in coding system should 
contain a filter with a smaller bandwidth for comparing when the encoding is missing, to ensure a fixed width 
of total throughput [1]. Therefore, it is necessary to propose an approach to implement the generating signals 
devices which will provide a balance between coded and uncoded information transmission systems. 
A synthesis ofreceiving and processing device of such signals regarding the duration of the transition process 
in the circuit of filtration and installation the minimum edge layer of hypotheses with the aim to minimize the 
distortion of bit sendings is suggested in this paper. 

As well as the article is devoted to the approaches for ensuring the efficiency of SCC usage and the 
features of realization ofthe bits interleaving devices in telecommunications. 


2. RESEARCH METHOD 

While designing the telecommunication systems a problem of envisaging a highly reliable 
transmission of digital information by channels with noise arises. The methods of protecting data from errors 
is used to solve this problem and are based on the use of theory and specific algorithms for decoding on the 
basis of noise immunity codes. Most of these algorithms are heuristic. The noise immunity codes allow to get 
an energetic benefit coding (EBC), which characterizes the degree of possible reduction of energy transfer 
when encoding compared with the absence of coding, if the requirements for the reliability of transmission in 
both cases are the same. The specific meaning of the energetic (and economical) effect which was got with 
the help of coding EBC is contained in a substantial reduction of transmitter power, saving bandwidth, 
increasing the communication range and the ability to work at very high noise of channel. In addition, it can 
provide a significant increase in data transmission rate and its accuracy, as well as many other useful 
technological benefits under equal circumstances coding. Keeping in mind the pointed out benefits of coding, 
the greater focus is placed on the problem of EBC increasing in the design of telecommunication devices and 
the development of simple and efficient decoding algorithms is an important and first-priority problem. 

The importance of solving the urgent problems of the theory and practice of using 
telecommunication devices makes an important scientific and technical challenge, which is in the develop of 
effective signal-code constructions that provide a high quality of information transfer in a relatively narrow 
band of frequencies occupied by the signal, while envisaging the most simple implementation, which 
confirms the urgency of the tasks solved in the article. 


2.1. Features of Signals Formation 

Carry on the synthesis of the signal processing unit the frequency-shift keying considering 
imters ymbol connection which is inherent in such signals with continuous phase. 

The general scheme of frequency-shift signal formation is shown in Figure 1 [1], [4], [9]. 


U(t)=U,, cosQ2mfot +, ) (1) 


9 


where Um the amplitude of the signal; 2Tfy = Oo - carrier frequency; Vr. the phase of the 
signal. 


y, =S,th/Tt—(k-1)-Ty) + thY'S; + Wo Q) 


= + 
where h 2mAf aT. Ma - frequency deviation; 5; € it lj - information signs; YO - a random value of 
the initial phase. 
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Figure 1. Functional diagram of the formation of frequency -shift signal: GF — gauss filter; MSK - frequency- 
shift keying; FC (PMD) sin&cos — functional converter (a permanent memory device); AK. the coefficient 


of ambiguity; DDS (SR) — digital synthesiser (synthtsiser reference); 2 adder 


The signal with the frequency-shift can be analytically presented in the following way: there is 
another variant of signals formation scheme of the frequency-shift keying, using a cascade connection of 
gauss filter and voltage controlled generator (VCG). However, in this case, the implementation of generating 
devices and formation of frequency-shift signals should be realized considering the following circumstances: 
while using synthesisers in the generating signals circuits of frequency-shift keying one should regard that 
the data arrays which represent a sequence of ones and zeros have a spectral opinion which is applied to 
almost constant values of the signals. In this case, most modern synthesisers will be insensitive to such low- 
frequency signals (typical synthesiser has a frequency characteristic of low frequencies filter). In this case, it 
is advisable to use quadrature scheme Figure 2 and a diagram with thermocompensation quartz generators, 
which are excluded from the loopback for frequency. Thermocompensated generators (TCG) allow to obtain 
the frequency stability from +0.5 ppm to +l0ppm. The type of output of such generators is — CMOS and 
clipped Sine. The scheme of this generator is shown in Figure 2. In the scheme one part of the signal goes to 
the VCG and the second part is used to modulate TCQG. Thus, the quartz generator is excluded from the 
feedback loop. So, TCQG can be modulated by a low frequency signal and its output signal is effectively 
added to the signal which modulates VCG in the synthesiser. The combined signal will have a spectral 
opinion which is applied to a continuous signal. 





Figure 2. The scheme of formation the frequency-shift keying signal: TCQG - the thermocompensated quartz 
generator; SES — a synthesiser of frequency shift; VCG — a voltage controlled generator; EDG — an external 
drive generator 


Synthesis of quadrature modulator can be performed using the Laurent decomposition for the 
complex envelope GMSK which is represented as a linear combination of a sequence of pulses [10]. 


U(t) — Un Y [bo Cy (t a 2nT) ) = Dyn 410 o7 Pan iG (1 a 2nT) a Tp )|+ 
Uy, YPonaCo (t —2nTy — Tp) = Oy, Pop Orn 2G (1 —2nTIh ) 
n=—00 (3) 


Figure 3 shows the first three generated pulses Coe Cy 
h=0,5 B-T, =0,25 


obtained by means of Matlab. In 


particular from the obtained graphs for one can determine that the first two pulses of 
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decomposition have the sufficient amount, while the third pulse C, is barely noticeable. In fact, one pulse 


Co 


is sufficient for linearity approximation of GMSK modulation. 
Both components (3) are used for a signal generate and their signal trajectories are shown in 


Figure 4. Figure 5 presents the eye-diagram for the case B-T) =0,25 . To mimimize the intersymbol 
interference the equalizer based on the Wiener filter was added to the stock of abovementioned schemes of 
formation with the code conversion [1]. 

In general, the schemes of signals formation with frequency shift keying which are shown in 
Figure | and 2 can be supplemented by a scheme of the previous differential encoding. The possible options 
for this configuration of the generating device and signals formation are presented in Figure 6. 
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Figure 3. The pulses of the Laurent decomposition for the complex envelope 
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Figure 4. GMSK signal trajectory for the amplitude component (3), B-7, =0,25 


2.2. The Method of Optimization of the Device Signal Processing 

Use the above approaches to the formation of frequency-shift keying signals, and carry out the 
synthesis of the device for receiving and processing such signals. 

The impact on the receiving part is analytically presented by the following: 


N=NO=UY,XN +00) s 


where ni) - the vector implementations of the processed signals; 


U,(Y,X)=U(Y, X,t) =u, (Y, X,t),uy(Y, X,0),u3(Y, X,1t),..u,(Y, X,0) 


a set of known functions of 


Signal Processing in Telecommunications with Forward Correction of Errors (Juliy Boiko) 


872 0 ISSN: 2502-4752 


time and stochastic processes; A(t) =(n,(),n,(0),n3 (L)o+-Mn (t)) - vector of white Gauss noise in 
_ - | - a (a(t) =0 
telecommunications transmission channel with Statistical characteristics, ; 
= ay 
n(thu (t+t )=1/2NO(t 
( ) ( ) ( ) and N . is the matrix of the spectral noise density; (t) - Dirac function; T 
— the designation of the transpose operation. 


The initial ratio for building models of the signal processing unit via aposteriori the probability 
distribution of a discrete process is presented in the following way: 





PUM) = Ce PU en FU en dPUt |) 
where Crt -is the constant of normalization; PU 1 U,) -is the transition matrix. 
(k+170 
| Pia 
FU, )=e °° (6) 
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Figure 6. The circuit implementation of the quadrature transmitter with frequency shift keying: SDBS — 
source data of a bit stream; BC — bit converter; D— the device of sampling rate; DAC — digital-to-analog 
converter; SPC — serial-parallel converter 
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likelihood function; Lo. is the clock terval of the transmission of digital signals; Ui | the value 


k 
of the discrete process on k the clock interval ( (k IIo St<kh ); Uy is the sequence of values of a 


discrete signal: U),U,..U; 
In accordance with the mathematical model (4) the input action is presented in such a way: 


= QE 
7, = . cos(27f)t +w,) +n, 
0 (8) 


where Ey the energy of the signal during one information bit; Wi =VO) . the phase of the signal; 


27) =Oo _ carrier frequency; oe gauss white noise with spectral density No /2 
The signals in the quadrature channels are presented by the following expression: 


i a: 
Ny = Sin W + 6,,Ci; 


nN, =COSW, + 6,59; (9) 


where Gir and Gor - are correlated in time and uncontrolled between themselves gauss processes with 
unit variance, and root-mean-square value of noise is described by the expression: 


= [ 2 
0,, =y nT, /4ho | (10) 


To describe the phase-frequency shift keying signal the following expression is used: 


th k=l 
t»=S, —(¢t-(k-DI,)+m) S, + 
w(t) tp | (k — 11) »F j * Yo (k-)T) <tskTh 





(11) 
The likelihood function will be analytically presented as follows, according to expression (6): 
(k+1)T0 (k+1)70 
4/No | m1 7,U1,dt+4/ No [nV at 
= ko kl) 
PU ian)=e | (12) 
| ae | ae 
U,, =U, ()=,|—- siny, Us, =U,(t)=,|— sincosy, 
oT 2, 
where 
Using the expression (5) and (12) and one can get: 
ee 4 (DT (K+1)Ty jue 
Ig PUP ay ) = le Ch +18 POU) ta [ni ydt+—— [no,U dt +1g PU; nt ) 
O kIo O kIp (13) 


P Ory U, ) 


In the expression (13) is used as a requirement component, and the vector no) 


means a set of quadrature components Ne Mor, 

Consider the process of algorithmic presentation of the proposed scheme of optimal signals 
processing with frequency-shift keying in more details. As the source expression (13) for the simulation of 
noise immunity will be adopted the one. It should be clearly noted that a strictly optimal algorithm will 
provide its exact implementation but it is almost impossible due to the progressive increase of the number of 
possible combinations of bits and time. However, it is possible the mutual bits influence on account of the 
scenarios correlation is limited, as well as their full amount of which is seen in an every moment of time. Use 
this condition to simplify building of the lightweight algorithm with the possibility of its practical 
implementation. 
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In view of the fact that the rule of limiting the number of possible hypotheses (combinations of bits) 
is contained that sets the maximum number of hypotheses which is discarded half with the smaller weights 


P Oy1|U ) after their weighing according to formula (13). Each of the hypotheses, which is remained for 
the next measure is complemented by zero and one, and two new hypotheses are being formed. The reference 


U 


signals Ux and ~ Xr2 are generated for each hypothesis to implement the formula (12). As the initial 


value, the last k-th bit estimate isn’t used and the bit offset to the depth of the given scenario, Le. (k —i) bit 
is used. In this case, the probability of correct recognition increases with the increasing of 1. Greater focus 
should be placed on the implementation of such an algorithm which should provide a clear understanding of 
the fact that on the one hand the theoretical improvement is limited by the duration of the transition process 
in the filtering scheme, and the other hand is an artificial limit of the number of hypotheses on account of a 
lack of computing power, which may lead to distortion of the bit with a considerable delay. 

In the case of receiving a frequency-shift signal, the task of the receiving path is to recover the phase 


nT <t<(n+DT 


trajectory of the transmitted signal which for an interval of time can be represented as 


follows: 


Wt.d)=20h Yo, -gt-jN+mh Yo, =20h Yo, -[g¢—jT)-1/21+mhXo, 


j=l j<n-L41 j=n-L+l in (14) 


where h=2mAf {1 Ma is the frequency deviation. 
Then the first term will represent as the product of the intersymbol interference and evaluate the 
phase state: 


@,1=mhy 9, —, = On Ons) 
jsn hr (15) 


So, by comparing the phase states on the border of the clock interval, symbol is transmitted at this 


O€{0, 1/2, 7,37/ 2} andthe wale © 


interval can be defined (in the case h=1/2 have " can be estimated 


by the signs of the quadrature components. 
The integrated scheme of the optimal receiver is shown in Figure 7. 











i +1) 
(2k-1)T 


Figure 7. Structural scheme of the optimal receiver FSK signal with a circle of synchronization 
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3. RESULTS AND DISCUSSION 

The research results of noise immunity signals of frequency shift keying indicate that the best 
features has the coherent reception of FSK signals. Thus, at the BER level of 10-5 the energy gain of MSK 
(coherent acceptance) before DQPSK is 1.5 dB, and before non-coherent reception -4 dB [9], [11-13]. 

The results of simulation of telecommunication channel with noise immunity coding and frequency 
shift keying carried out in [9], [14], [15] allow to establish that the greatest noise immunity has the SCC 
based on convolutional codes, and the energy gain reaches almost to 5.7 dB and BCH-codes (selected for 
study) energy gain reaches nearly 2.6 dB for level BER=10-5. Proposed in the paper sheet-oriented decisions 
regarding to the formation and processing of FSK signals in combination with BCH codes let get the energy 
gain of up to 4.2 dB in the case of providing an efficient balance between Gauss filter bandwidth on the 
transmission side and the BCH code rate. In order to modulate it’s appropriate to involve bigger bandwidth 
when the bandwidth system is small. In the opposite case, when bandwidth systemis large, it’s advisable to 
attract a large bandwidth for encoding. 

Table 1 shows experimental results of evaluating noise immunity of the SCC: MSK+BCH for 
different configuration codes, for the purpose of determming the EBC [16], [17]. 

Figure 8 and Figure 9 show the graphs of noise immunity for the studied BCH codes with the aim of 
determining the probability of symbol error [7], [14]: 


1 J ‘ i i n-l 
= > (i+ 1)Ci pi (l= po) 


i=t+] (16) 


where / — is the number of code symbols in the block; { _ is the number of corrected errors (correction 


capacity of the code); Po - is the average probability of error in a bit information. 


Table 1. The results of the noise immunity evaluation of SCC on the basis of BCH codes 


Encoding rate, the SCC parameters (n, k) Level BER EBC, dB 
(7, 4) 0,4 
(15, 7) 1 
(31, 16) Ly 

1/2 (63, 30) 10-5 2,6 
(127, 64) 3,5 
(255, 123) oF 
(511, 256) 4.1 
(1023, 513) 4,2 
(15, 5) 1,1 
(15, 11) 133 
(31, 11) Sal | 
(31, 21) 252 

1/3 (2/3) (63, 18) 10-5 250) 
(63, 45) 2.1 
(127, 43) | 
(127,85) =o 
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Figure 8. Graphs of noise immunity forthe SCC on the basis of BCH codes with different configurations 
(R=1/2): 1—(7, 4); 2-15, 7); 3-31, 16); 4 — (63, 30); 5 — (127, 64); 6 - (255, 123); 7— (S11, 259); 8 — 
(1023, 513); MSK for lack of coding 
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Figure 9. Graphs of noise immunity forthe SCC on the basis of BCH codes with different configurations 
(R=1/3, 2/3): 1 — (15, 5); 2-15, 11); 3-1, 1); 4-1, 21); 5 — (63, 18); 6 - (63, 45); 7 — (127, 43); 8 — 
(127, 85); MSK for lack of coding 


Figure 10 shows the result of the study of compromise in choosing the optimal balance between 
coding and modulation depending on the bandwidth of the telecommunication system with frequency -shift 
keying. Conducted researches for the proposed SCC with the aim to determine the maximum efficiency are 
systematized in Table 2. 


Table 2. The parameters SCC GMSK+BCH 
Parameters of the SCC (GMSK+BCH —BT0O, (n, k, t)) 


Bandwidth n=255 n=127 

1,18 0,194 (255, 223,4) 0,170 (127, 106,3) 
1,28 0,224 (255, 215,5) 0,215 (127, 106,3) 
1,63 0,327 (255, 187,9) 0,406 (127, 99, 4) 
1,80 0,448 (255, 187,9) 0,441 (127, 95,2) 
1,90 0,451 (255, 179, 10) 0,410 (127, 85,6) 
1,96 0,442 (255, 171,11) 0,442 (127, 85, 6) 
2,02 0,457 (255, 171,11) 0,456 (127, 85,6) 
2,05 0,458 (255, 171,11) 0,458 (127, 85, 6) 


The obtained results can be offered to discuss questions of increase of productivity of functioning of 
modems and telecommunications codecs with frequency shift-keying. 

















wmwepacaian®eece b 
—— tte EE —+— —_}+—__ 
| * 
: | chee 
it) 7 
. 4 4 J 252 9_ 
Pt he Sse 
k 4 





i 
+ 











Figure 10. Dependencies of the code rate R due to come up to the maximum productivity the SCC codes of 
based on BCH codes from the total bandwidth telecommunication systems 
for different sizes of code blocks n 


4. CONCLUSION 

The article presents the description of the synthesis process of optimal processing signals device 
with frequency-shift keying for constructing of noise immunity signal-code design of telecommunication 
systems. The obtained results can be used in the discussion of the following statements: using synthesiser in 
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circuits generating signals frequency—shift keying considering that the data arrays representing a sequence of 
ones and zeros have a spectral opinion which is applied to almost constant values of the signals. In this case, 
it is advisable to use the quadrature scheme and the scheme with thermocompensation quartz generators 
which are excluded from the loopback frequency. In the case of signals transmission of frequency -shift 


keying occurs the phase uncertainty ET which leads to the effect of “reverse work” of demodulator. In 
addition, most methods of the synchronization and carrier recovery are conducive to coming out the phase 
uncertainty. Synthesis of quadrature modulator frequency-shift signal can be performed using the Laurent 
decomposition for the complex envelope for the GMSK which is a linear combination of a sequence of 
pulses. The conducted researches allow to establish: to minimize the intersymbol interference to the 
containment of abovementioned schemes of formation with the code conversion it 1s reasonable to add the 
equalizer based on the Wiener filter. Performed description of the synthesis the receiving and processing 
device the frequency-shift signal depends on the duration of the transition process in the filtermmg scheme and 
setting a minimum limit level of hypotheses to minimize distortion of bit sendings. For a given bandwidth of 
the telecommunication system using BCH codes with Gauss frequency shift keying, the selection of the 
optimal code configuration depends on a number of factors, which in particular include the length of the code 
block and the measure throughput system. The code rate which helps to achieve the best production, is 
approximately 2/3. The study indicates that the energy efficiency of SCC on the basis of BCH codes with 
decreasing the code rate decreases, and the maximum energy gain reaches 4.2 dB. 

It is reasonable to focus the further researches on the establishment of usage the efficiency in 
telecommunication channels of non-binary codes built in fields GF(25), GF(26), GF(28), GF(27) for low 
values ratio of the signal/noise for different signal-code constructs. It needs to be determined the optimal 
values of the encoding rates and the optimal balance between modulation and coding for these SCC. 
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